Empirical processes with a bounded ψ 1 diameter Shahar
نویسنده
چکیده
We study the empirical process supf∈F |N−1 ∑N i=1 f (Xi) − Ef2|, where F is a class of mean-zero functions on a probability space (Ω, μ) and (Xi)i=1 are selected independently according to μ. We present a sharp bound on this supremum that depends on the ψ1 diameter of the class F (rather than on the ψ2 one) and on the complexity parameter γ2(F, ψ2). In addition, we present optimal bounds on the random diameters supf∈F max|I|=m( ∑ i∈I f (Xi)) using the same parameters. As applications, we extend several well known results in Asymptotic Geometric Analysis to any isotropic, log-concave ensemble on R.
منابع مشابه
Empirical processes with a bounded ψ 1 diameter
We study the empirical process supf∈F |N−1 ∑N i=1 f (Xi) − Ef2|, where F is a class of mean-zero functions on a probability space (Ω, μ) and (Xi)i=1 are selected independently according to μ. We present a sharp bound on this supremum that depends on the ψ1 diameter of the class F (rather than on the ψ2 one) and on the complexity parameter γ2(F, ψ2). In addition, we present optimal bounds on the...
متن کاملOn weakly bounded empirical processes
Let F be a class of functions on a probability space (Ω, μ) and let X1, ..., Xk be independent random variables distributed according to μ. We establish an upper bound that holds with high probability on supf∈F |{i : |f(Xi)| ≥ t} for every t > 0, and that depends on a natural geometric parameter associated with F . We use this result to analyze the supremum of empirical processes of the form Zf...
متن کاملLinear Forms and Complementing Sets of Integers
Let φ(x1, . . . , xh, y) = u1x1 + · · · + uhxh + vy be a linear form with nonzero integer coefficients u1, . . . , uh, v. Let A = (A1, . . . , Ah) be an h-tuple of finite sets of integers and let B be an infinite set of integers. Define the representation function associated to the form φ and the sets A and B as follows: R (φ) A,B (n) = card ({(a1, . . . , ah, b) ∈ A1 × · · · × Ah × B : φ(a1, ....
متن کامل[hal-00736203, v1] Empirical risk minimization is optimal for the convex aggregation problem
Let F be a finite model of cardinality M and denote by conv(F ) its convex hull. The problem of convex aggregation is to construct a procedure having a risk as close as possible to the minimal risk over conv(F ). Consider the bounded regression model with respect to the squared risk denoted by R(·). If f̂ n denotes the empirical risk minimization procedure over conv(F ) then we prove that for an...
متن کاملEntropy and the Shattering Dimension
The Shattering dimension of a class is a real-valued version of the Vapnik-Chervonenkis dimension. We will present a solution to Talagrand’s entropy problem, showing that the L2-covering numbers of every uniformly bounded class of functions are exponential in the shattering dimension of the class. Formally we prove that there are absolute constants K and c such that for every 0 < t ≤ 1 and any ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010